HEWLETT-PACKARD COMPANY 

Intellectual Property Administration 

P. O. Box 272400 

Fort Collins, Colorado 80528-9599 



PATENT APPLICATION 
/ ' (& -O^ ATTORNEY DOCKET NO. 10992563 ' 1 



n 

03 

w 
a 



IN THE U.S. PATENT AND TRADEMARK OFFICE 
Patent Application Transmittal Letter 



o 



5SISTANT COMMISSIONER FOR PATENTS 
Washington, D.C. 20231 



Transmitted herewith for filing under 37 CFR 1 .53{b) is a(n): (X) Utility ( ) Design 

(X) original patent application, 

( ) continuation-in-part application 



in 

O 1 
<-y - 



INVENTOR(S): Ted Scott Rakel et al 

TITLE: Method For Determining The DC Margin Of A Latch 



Enclosed are: 

(X) The Declaration and Power of Attorney. 
(X) 7 sheets of drawings {one set) 
( ) Form PTO-1449 { ) 
( ) Priority document(s) ( )( Qther) 



(X ) signed ( ) unsigned or partially signed 
( ) Associate Power of Attorney 
Information Disclosure Statement and Form PTO-1449 
{fee $ } 



CLAIMS AS FILED BY OTHER THAN A SMALL ENTITY 


(D 
FOR 


(2) 

NUMBER FILED 


(3) 

NUMBER EXTRA 


(4) 
RATE 


(5) 
TOTALS 


TOTAL CLAIMS 


20 — 20 


0 


X $18 


$ 0 


INDEPENDENT 
CLAIMS 


3 — 3 


0 


X $78 


$ 0 


ANY MULTIPLE 
DEPENDENT CLAIMS 


0 




$260 


$ 0 


BASIC FEE: Design $310. 00 ); Utility$(690.00 ) 


$ 690 


TOTAL FILING FEE 


$ 690 


OTHER FEES 


$ 


TOTAL CHARGES TO DEPOSIT ACCOUNT 


$ 690 



Charge $ 



690 



to Deposit Account 08-2025. At any time during the pendency of this 
application, please charge any fees required or credit any over payment to Deposit Account 08-2025 
pursuant to 37 CFR 1.25. Additionally please charge any fees to Deposit Account 08-2025 under 37 
CFR 1.16, 1.17,1.19, 1 .20 and 1.21. A duplicate copy of this sheet is enclosed. 



"Express Mail" label no. EL634172995US 
Date of Deposit J/H) J& £> 



Respectfully submitted, 



I hereby certify that this is being deposited with the 
United States Postal Service "Express Mail Post 
Office to Addressee" service under 37 CFR 1.10 on 
the date indicated above and is addressed to: 
Assistant Commissioner for Patents, Washington, 
D.C. 20231. 




Typed Name: Linda C. Cunning 




Alexander J Neudeck 



Attorney/Agent for Applicant(s) 
Reg. No. 41,220 . 

Date: £ ~{A-QP 

Telephone No.: ( 9 70 ) 898-4931 



Rev 1 2/99 (TransNew) 



- Attach as First Page to Transmitted Papers - 



1 



1 METHOD OF DETERMINING DC MARGIN OF A LATCH 

2 

3 COPYRIGHT NOTICE PURSUANT TO 37 C. F. R .§ 1.17 (e) 

4 A portion of the disclosure of this patent document contains command formats and other 

5 computer language listings all of which are subject to copyright protection. The copyright owner has 

6 no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, 

7 as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all 

8 copyright rights whatsoever. 
9 

10 Technical Field 



1 1 The invention relates to electronic circuits. More particularly, the invention relates to simulation 

12 and determination of design parameters of an electronic circuit. 
13 

14 Background Art 

15 A latch is a circuit element that maintains a particular state between state changing events, i.e., 



16 in response to a particular input, and is ubiquitous in digital sequential circuit designs. For example, as 

17 shown in Fig. 1 , atypical latch 100 may include, inter alia, a forward inverter 101, a feedback inverter 

1 8 102, an input terminal 103 and an output terminal 104. The output voltage level, V OUT , remains at a 

1 9 particular voltage level, i.e., either high or low, until an input signal, V m , is received at the input terminal 

20 103, at which time the state of the output may change depending on the nature of the input signal. For 

2 1 example, the state of the output 104 may change from a high state to a low state upon receipt of a 

22 logical high signal at the input 103. 



23 In order for the latch to operate properly, i.e., to change state upon receiving aparticular input, 

24 the input signal levels to the latch must exceed certain thresholds with a sufficient margin. To this end, 

25 during a circuit design, it must be ensured that the input signal levels delivered through various signal 

26 paths to each of latches in the circuit under design meet the above input signal margin. 

27 One of the ways to ensure satisfaction of the above input signal level requirement is to determine 
2 8 what is often referred to as the "DC margin' ' for each of the latches present in the circuit being designed. 
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1 TheDCmarginisapairofvalues,1heonemarginandthezeromargin. The one margin is the difference 

2 between the trip voltage (V ^p) of the forward inverter 101 of the latch 100 and the worst case pull-up 

3 input signal level that may be presented to the latch. The zero margin is the difference between the V^p 

4 of the forward inverter 101 and the worst case pull-down input signal level that may be presented to 

5 the latch 100. The trip voltage is defined as the equilibrium voltage level of the output voltage level 

6 and the input voltage level of the forward inverter. In order for a particular circuit design to be deemed 

7 acceptable, the DC margin must exceed a minimum margin according to a design guideline. 

8 Unfortunately, heretofore, in order to determine the DC margin of a latch, every possible signal 

9 paths from each of the possible circuit elements that may drive the latch must be examined, requiring 

1 0 performance of simulations, using a simulation program, e.g., the SPICE™, for each of the possible 

1 1 signal paths. The prior attempts to determine the DC margin requires numerous simulations, each of 

1 2 which takes a long time to perform, and are thus inefficient and time consuming. This problem may be 

1 3 exacerbated if there are numerous latches in the particular circuit under design. 

1 4 Thus, there is a need for more efficient method of determining DC margin of a latch, which does 

15 not require numerous simulations for every possible signal paths to the latch. 
16 

17 Summary of Invention 

18 In accordance with the principles of the present invention, a method of determining a DC 

1 9 margin of a latch comprises performing a first simulation using a first simulation circuit to determine a 

20 trip voltage of a forward inverter of the latch, performing a second simulation using a second simulation 

2 1 circuit to determine a one margin of the latch, the second simulation circuit comprising a worst case pull- 

22 up signal path, and performing a third simulation using a third simulation circuit to determine a zero 

23 margin of the latch, the third simulation circuit comprising a worst case pull-down signal path . 

24 In accordance with another aspect of the principles of the present invention, a computer 

25 program stored on a computer readable storage medium implements a method of determining a DC 

26 margin of a latch, and comprises a set of instructions for performing a first simulation using a first 

27 simulation circuit to determine a trip voltage of a forward inverter of the latch, performing a second 
2 8 simulation using a second simulation circuit to determine a one margin of the latch, the second simulation 



HP No 10992563 



2 



1 



1 circuit comprising a worst case pull-up signal path, and performing a third simulation using a third 

2 simulation circuit to determine a zero margin of the latch, the third simulation circuit comprising a worst 

3 case pull-down signal path . 

4 In yet another aspect of the principles of the present invention, a simulation circuit for 

5 deterrniningaDC margin of alatch comprises alatchportionrepresentingthe latch being simulated, the 

6 latch portion comprising a forward inverter and a feedback inverter, an input of the forward inverter 

7 being operably connected to an input of the latch portion, and an input of the feedback inverter being 

8 operably connected to an output of the latch portion, a driver portion representing a driver circuit 
; 3 9 element capable of supplying an input signal to the latch being simulated, and a pass path subcircuit 
S 10 configured to receive a drive signal from the driver portion, and configured to supply the drive signal 
;S 1 1 to the inputofthe latch portion, the pass path subcircuit representing one or more pass circuit elements 
3 12 along a worst case signal path between the driver circuit element and the latch being simulated. 

- ifi 13 

14 Description of Drawings 



! tt 15 Features and advantages of the present invention will become apparent to those skilled in the 

1 2 16 art from the following description with reference to the drawings, in which: 

□ 17 Figure 1 is a logic diagram of showing the relevant portions of a conventional latch. 

1 8 Figure 2 is a circuit diagram illustrative of an embodiment of a simulation model circuit of the 

1 9 a latch and the corresponding input signal path to the latch in accordance with the principles of the 

20 present invention; 

2 1 Figure 2 A is a circuit diagram illustrative of an embodiment of the path subcircuit shown in Fig. 

22 2; 

23 Figure 3 is flow diagram illustrative of an exemplary embodiment of the process of detemiining 

24 the DC margin of a latch in accordance with an embodiment of the principles of the present invention; 

25 Figure 4 is a circuit diagram illustrative of an embodiment of a simulation circuit for detemiining 

26 the trip voltage of a forward inverter of a latch in accordance with the principles of the present 

27 invention; 
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1 Figure 5 is a circuit diagram illustrative of an embodiment of a simulation circuit for determining 

2 the one margin of a latch in accordance with the principles of the present invention; and 

3 Figure 6 is a circuit diagram illustrative of an embodiment of a simulation circuit for determining 

4 the zero margin of a latch in accordance with the principles of the present invention. 
5 

6 Detailed Description of Preferred Embodiments 

7 For simplicity and illustrative purposes, the principles of the present invention are described by 

8 referring mainly to an exemplar embodiment, particularly, with a specific exemplary implementations 
;5 9 ofvarious simulation circuits. However, one ofordinary skill in the art would readily recognize thatthe 
IS 10 same principles are equally applicable to, and can be implemented in, other implementations and 
if 11 designs usmg any omer equivalent simulati^^ 

j 3 12 modifications that do not depart from the true spirit and scope of the present invention. 
i| 1 3 in accordance with the principles of the present invention, aDC margin of a latch of a circuit 

1 3 1 4 under design is determined by performing three simulations. A simulation is performed to find the trip 

!!? 15 voltage of me fbrwaro^gmvert^ 

!2 16 of the latch. Lastly, a third simulation is performed to find the zero margin of the latch. 

□ 17 During each of the simulations to find the one margin and the zero margin, the worst case input 



1 8 signal path from the various driver circuit elements and signal paths within the circuit under designis 

1 9 determined analytically by accumulating weighted resistance of each of the circuit elements along the 

20 signal paths. The weights assigned to the circuit elements are empirically determined based on the 

2 1 topology configuration of each of the circuit elements, e.g., the type circuit element, the signal being 

22 passed through the circuit element and whether a threshold voltage drop occurs between the drive 

23 circuit element and the pass circuit element. 

24 In particular, Fig. 2 shows a simulation model circuit 200 representing a latch and its input signal 

25 path in accordance with an embodiment of the present invention. The simulation model circuit 

26 represents an equivalent circuit model of the actual circuit being simulated, and may not include every 

27 circuit elements present in the actual circuit being simulated. For example, the NFETQ1 201may 

28 represent more than one circuit element, e.g., a series ofNFETs, of the actual circuit being simulated. 
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1 It should be understood by those familiar with circuit evaluation techniques that each of circuit elements 

2 shown in the model circuit 200 shown in Fig. 2 may be an equivalent circuit of, and represent, a 

3 number of circuit elements of the actual circuit under simulation. 

4 The simulation model circuit comprises a latch model 100' , which includes two complementary 

5 field effect transistor (FET) pairs, each representing the forward inverter and the feedback inverter of 

6 the latch. The complementary pair Ql 201 and Q2 202 together represent the forward inverter while 

7 the complementary pair Q3 203 and Q4 204 represent the feedback inverter. 

8 The model circuit 200 further comprises a path subcircuit 207 which represent the various 

9 circuit elements along a signal path between the input 103 of the latch and a circuit element that may 

1 0 drive the input of the latch. The circuit element that drives the input of the latch is represented by the 

1 1 FETs Q5 205 and Q6 206, each providing a pull-down input signal and a pull-up input signal, 

1 2 respectively, to the input of the latch (i.e., Vin 103) through the path subcircuit 207 . As shown, when 

1 3 a logical low signal V mH 208 is supplied to the gate of the PFET Q6 206, the PFET Q6 206 is turned 

1 4 on, and thus Vin 103 is driven high. When a logical high signal 208 is supplied to the gate of the 

15 NFET Q5 205, the PFET Q5 205 is turned on, and thus Vin 103 is driven low. 

16 Fig. 2 A shows the path subcircuit 207 in more detail. According to an embodiment of the 

1 7 present invention, the path subcircuit 207 comprises n/2 complementary pairs of FETs, Q S1 to Q Sn , 

1 8 each of which can be configured to have variable size, and can be individually removed from the path 

19 subcircuit 207, to simulate the worst case pull-up and pull-down signal paths. In a preferred 

20 embodiment of the present invention, the path subcircuit 207 comprises six (6) complementary pairs 

21 of FETs. 

22 In an embodiment of the present invention, the worst case pull-up and pull-down signal paths 

23 are determined analytically by traversing through each of possible signal paths from the input of the latch 

24 to each of circuit elements that can drive the input of the latch, and identifying pass circuit elements 

25 along each of the signal paths, through which a signal may pass. For each of identified pass circuit 

26 elements, a weight is applied to its resistance, e.g., based on its length and width (LAV). The weights 

27 applied to the resistance of the pass circuit elements are empirically determined based on the topology 

28 configuration of each of the circuit elements, e.g., the pass circuit element type (e.g., whether the pass 
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1 circuit element is a single NFET, single PFET or a complementary pair of FETs), the signal being 

2 passed through the pass circuit element and whether a threshold voltage drop occurs between the drive 

3 circuit element and the pass circuit element. 

4 The weighted resistance of the identified pass circuit elements along aparticular signal path are 

5 added together to determine the total resistance of the particular signal path, and is compared to the 

6 total resistance similarly calculated for other signal paths to determine the worst case signal path which 

7 results in the worst degradation of signal level while passing through the signal path. 

8 In a preferred embodiment of the present invention, the path subcircuit 207 is configured to 
; =1 9 include one or more of the FETs, Q S1 and Q Sn , each included FET representing identified pass circuit 
;f 10 elements. The sizes of the included FETs in the path subcircuit 207 are based on the sizes of the 

; 5 11 respective pass circuit elements. In an alternative embodiment, the path subcircuit 207 may simply be 

1st 

i 3 1 2 a resistor element having the weighted total resistance of the worst case signal path identified. 

- ; ft 13 The inventive process of determining DC margin of a latch will now be described with 



1=3 14 references to FIGs. 4 through 6. In step 301, a simulation, e.g., using SPICE™ which is known to 

ijj 15 those familiar with circuit design testing, is performed to determme me trip point volmgeCV^p) of the 

1 5 16 forward inverter of the latch. An exemplary embodiment of the simulation circuit 400 for the V^p 

Q 17 determination is shown in Fig. 4. In this example, the simulation circuit 400 includes the forward 

1 8 inverter portion of the latch, and comprises the complementary pair of FETs, Q 1 201 and Q2 202. 

19 As shown, in the simulation circuit 400, the input terminal Vin 103 and the output terminal Vout 

20 1 04 of the forward inverter are connected together. The simulation comprises a DC analysis of the 

2 1 simulation circuit 400 to determine the settling voltage level at the input terminal Vin 103, which is the 

22 same as the voltage level at the output terminal Vout 104. Once the voltage levels at the mputteiminal 

23 and the output terminal settles to equal each other, th settling voltage is the trip point voltage (V^) of 

24 the forward inverter of the latch. 

25 In step 302, the worst case pull-up signal path and the path subcircuit 207 based on the worst 

26 case pull-up signal path are found as previously described. In particular, in an embodiment of the 

27 present invention, the worst case pull-up signal path is determined analytically by traversing through 

28 each of possible signal paths from the input of the latch to each of pull-up driver circuit elements that 
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1 can drive apull-up signal to the input of the latch, and identifying pass circuit elements along each of 

2 the signal paths, through which a signal may pass. For each of identified pass circuit elements, a weight 

3 is applied to its resistance, e.g., based on its length and width (LAV)- The weights applied to the 

4 resistance of the pass circuit elements are empirically determined based on the topology configuration 

5 of each of the circuit elements, e.g., the pass circuit element type (e.g., whether the pass circuit element 

6 is a single NFET, single PFET or a complementary pair of FETs), the signal being passed through the 

7 pass circuit element and whether a threshold voltage drop occurs between the pull-up driver circuit 

8 element and the pass circuit element. 

9 The weighted resistance of the identified pass circuit elements along aparticular signal path are 

1 0 added together to determine a cumulative resistance of the particular signal path, i.e., from the supply 

1 1 voltage V DD through the pull-up driver circuit element and the pass circuit elements to the latch input. 

1 2 The cumulative resistence of each signal path is compared to the total resistance similarly calculated for 

1 3 other signal paths to determine the worst case pull-up signal path, i.e., the signal path with the highest 

1 4 cumulative resistance, which results in the worst degradation of signal level while passing through the 

15 signal path. 

1 6 The pull-up driver of the identified worst case pull-up signal path is mapped to an equivalent 

17 canonical driver circuit Q6 206 as shown in Fig. 5. The path subcircuit 207a is constructed to include 

1 8 one or more of the FETs, Q S1 and Q Sn (as shown in Fig. 2A), each included FET representing 

1 9 identified pass circuit elements of the worst case pull-up signal path. The sizes of the FETs included 

20 in the path subcircuit 207 are based on the sizes of the respective pass circuit elements. 

2 1 In step 303, a simulation is performed to determine the one margin (V mar (1) ) . An exemplary 

22 embodiment of the simulation circuit 500 for the Vrnar (1) determination is shown in Fig. 5. The Vmar (1) 

23 simulation circuit 500 includes the forward inverter portion, i.e., the complementary pair of FETs Q 1 

24 and Q2, the NFET Q3 , the PFET Q6 and the path subcircuit 207a constructed in step 302 above. In 

25 this exemplary simulation circuit 500, the FETs Q4 204 and Q5 205 shown in Fig. 2 are omitted. 

26 However, in an alternative embodiment, the FETs Q4 204 and Q5 205 may be included, and turned 

27 off. 
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1 The Vmar a) simulation comprises a DC analysis of the simulation circuit 500 with the output 

2 Vout 104 initially set to logical high, i.e. , set to V DD , and determining the voltage level at the input 

3 terminal Vin 103. If the voltage level at the input terminal Vin 103 exceeds the V^, and is sufficiently 

4 high to overcome the NFET Q3 203, the state of the output, Vout 1 04, would switch from the high 

5 initial setting to a logical low. The one margin, Vmar (1) , is the difference of the voltage level at Vin 103 

6 and V tnp , i.e., Vmar (1) = Vin - V^. 

7 In step 304, the worst case pull-down signal path and the path subcircuit 207 based on the 

8 worst case pull-down signal path are found as previously described. In particular, in an embodiment 

9 of the present invention, the worst case pull-down signal path is determined analytically by traversing 

1 0 through each of possible signal paths from the input of the latch to each of pull-down driver circuit 

1 1 elements that can drive apull-down signal to the input of the latch, and identifying pass circuit elements 

1 2 along each of the signal paths, through which the pull-down signals may pass. For each of identified 

1 3 pass circuit elements, a weight is applied to its resistance, e.g., based on its length and width (LAV). 

1 4 The weights applied to the resistance of the pass circuit elements are empirically determined based on 

1 5 the topology configuration of each of the circuit elements, e.g., the pass circuit element type (e.g., 

1 6 whether the pass circuit element is a single NFET, single PFET or a complementary pair of FETs), the 

1 7 signal being passed through the pass circuit element and whether a threshold voltage drop occurs 

1 8 between the pull-down driver circuit element and the pass circuit element. 

1 9 The weighted resistance of the identified pass circuit elements along a particular signal path are 

20 added together to determine a cumulative resistance of the particular signal path, i.e. , from the ground 

2 1 (GND) through the pull-down driver circuit element and the pass circuit elements to the latch input. 

22 The cumulative resistence of each signal path is compared to the total resistance similarly calculated for 

23 other pull-down signal paths to determine the worst case pull-down signal path, i.e., the signal path with 

24 the highest cumulative resistance. 

25 The pull-down driver of the identified worst case pull-down signal path is mapped to an 

26 equivalent canonical driver circuit Q5 206 as shown in Fig. 5. The path subcircuit 207b is constructed 

27 to include one or more of the FETs, Q S1 and Q Sn (as shown in Fig. 2A), each included FET 

28 representing identified pass circuit elements of the worst case pull-down signal path. The sizes of the 
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1 FETs included in the path subcircuit 207 are based on the sizes of the respective pass circuit elements. 

2 In step 305, a simulation is performed to determine the zero margin (V mar (0) ). An exemplary 

3 embodmient of the simulation crrcui^ TheVmar (0) 

4 simulation circuit 600 includes the forward inverter portion, i.e., the complementary pair of FETs Q 1 

5 and Q2, the NFET Q5, the PFET Q4 and the path subcircuit 207b constructed in step 304 above. 

6 In this exemplary simulation circuit 600, the FETs Q3 203 and Q6 206 shown in Fig. 2 are omitted. 

7 However, in an alternative embodiment, the FETs Q3 203 and Q6 206 may be included, and turned 

8 off. 

, 3 9 The Vmar (0) simulation comprises a DC analysis of the simulation circuit 600 with the output 

! 3 10 Vout 104 initially set to logical low, i.e., set to ground, and determining the voltage level at the input 

;5 1 1 terminalVin 103. Ifthe voltage level at the mput termmalVm 103 is below me V frip , and is sufficiently 

□ 12 lowto overcome the PFET Q4 204, the state of the output, Vout 104, would switch from the low initial 

- m 13 setting to a logical high. The zero margin, Vmar (0) , is the difference ofVtrip and the voltage level at Vin 

14 103, i.e., Vmar (0) = Vtnp - Vin. Finally, the process ends in step 306. 



J ; 1 5 If each of the one margin and the zero margin exceed a design guideline margin thresholds, the 

=0 1 6 circuit design is deemed acceptable, and proper operations of the latch is ensured. 

3 17 As can be appreciated, the DC margin determination method described herein allows an 

1 8 efficient and fast determination of DC margin of a latch without requiring numerous time consuming 

1 9 simulations for each of the possible signal paths to the input of the latch. 

20 Specific program listings for an embodiment of a method of determining the DC margin of a 

2 1 latch in accordance with the principles of the present invention is provided in the Appendix, which 

22 appears below. 

23 While the invention has been described with reference to the exemplary embodiments thereof, 

24 those skilled in the art will be able to make various modifications to the described embodiments of the 

25 invention without departing from the true spirit and scope of the invention. The terms and descriptions 

26 used herein are set forth by way of illustration only and are not meant as limitations. In particular, 

27 although the method of the present invention has been described by examples, the steps of the method 

28 may be performed in a different order than illustrated or simultaneously. Those skilled in the art will 
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1 recognize that these and other variations are possible within the spirit and scope of the invention as 

2 defined in the following claims and their equivalents. 
3 
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APPENDIX 



2 /* There are 8 FETs in the model and I want to array to index from 1 to 8 */ 

3 #define NTJMCKLATCHFETS 7 

4 #define NUMPASSCKTJPETS 7 

5 #define ALLSPICEFETPARAMETERS \ 

6 tprintf(MYDECK," (ml_w mi l m2_w m2_l m3_w m3_l m4_w m4_l m5_w m5_l m6_w m6_l)\n") ; 

7 void declare_vth_ckt(MYDECK, lmodel) 

8 FILE* MYDECK ; 

9 int lmodel [NUM_CKLATCH_FETS] ; 

10 { 

1 1 fprintf(MYDECK,".subckt vth_ckt 1 00 %%\"GND\""); 

12 ALL J3PICE_FET_PARAMETERS ; 

13 rprintf(MYDECK,"Ml 3 3 0 0 N%s L=ml_l*le-6 W=ml_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", lmodel[l] ? 

14 "L" ■ "")' 

1 5 fprintf(MYDECK,"M2 3 3 100 0 P%s L=m2_l* le-6 W=m2_w* le-6 AD=1 .5 AS=1 .5 PD=1 .5 PS=1 .5\n", lmodel[2] 

16 ?"L":""); 

17 fprintf(MYDECK,".ends vth_ckt\n"); 

18 } 

1 9 #define NOPASSFETR 1 .Oe-3 

20 void declare_passfet_ckt(MYDECK, ckt_name, ppass_fets, npass_fets) 

21 FILE* MYDECK ; char* ckt_name ; elem_pr npass_fets[NUM_PASSCKT_FETS], 

22 ppass_fets[NUM_PASSCKT_FETS] ; 

23 { 

24 int i, left, right, left_portnum, levels = 0; 

25 /* determine the number of passfet levels. */ 

26 for (i = 1 ; i < NIJMPASSCKTFETS; i++) { if ((npass_fets[i] != NULL) || (ppass_fets[i] != NULL)) levels-H- ; } 

27 if (levels == 0) left_portnum = 3 ; 

28 else left_portnum = levels + 2 ; 

29 fprintf(MYDECK,".subckt %s 100 2 %d %%\"GNDV" \n", ckt_name, left_portnum) ; 

30 if (levels == 0) 

31 /* No pass fets, so use a tiny Resistor. */ 

3 2 fprintf(MYDECK,"R5 3 2 %.2e\n", NOPASSFET_R); 

33 else 

34 for (i = 1 ; i < NUM_PASSCKT_FETS; i++) { 

35 left=i + 2;right = i + l ; 

36 if (npass_fets[i]) 

37 fprintf(MYDECK,"M%d %d 100 %d 0 N%s L=%.2f*le-6 W=%.2f*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

38 2*i -1, left, right, npass_fets[i]->len > CheckLatchLongNLength_ReqERC ? "L" : "", 

39 npass_fets[i]->len, npass_fets[i]->wid); 

40 if(ppass_fets[i]) 

41 fprintf(MYDECK ) "M%d %d 0 %d 0 P%s L=%.2f*le-6 W=%.2f*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

42 2*i, left, right, ppass_fets[i]->len > CheckLatchLongPLength_ReqERC ? "L" : "" , 

43 ppass_fets[i]->len, ppass_fets[i]->wid); 

44 } 

45 ^rintf(MYDECK,".ends %s\n", ckt_name); 

46 } 

47 void declare_set0_ckt(MYDECK, lmodel) 

48 FE.E* MYDECK ; int lmodel[NUM_CKLATCH_FETS] ; 

49 { 

50 ^rintf(MYDECK,".subckt set0_ckt 1 00 %%\"GND\"") ; 

51 ALLSPICEFETPARAMETERS 

52 fprintf(MYDECK,"Ml 4 3 0 0 N%s L=ml_l*le-6 W=ml_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

53 lmodel[l] ? "L" : ""); 

54 fprintf(MYDECK,"M2 4 3 100 0 P%s L=m2_l*le-6 W=m2_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

55 lmodeI[2] ? "L" : ""); 

56 fprintf(MYDECK,"M4 3 0 100 0 P%s L=m4_l*le-6 W=m4_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

57 lmodel[4] ? "L" : ""); 
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1 fprmtf(MYDECK, "XO 100 2 3 %%\"GND\" pulldown_passfet_ckt \n") ; 

2 fprintf(MYDECK,"M5 2 100 0 0 N%s L=m5_l*le-6 W=m5_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

3 lmodel[5] ? "L" : ""); 

4 fbrintf(MYDECK,".ends setO_ckt\n"); 

5 } 

6 void declare_setl_ckt(MYDECK, lmodel) 

7 FILE* MYDECK ; int lmodel[NUM_CKLATCH_FETS] ; 

8 { 

9 fprmtf(MYDECK,".subckt setl_ckt 100 %%\"GND\"") ; 

10 ALLSPICEFETPARAMETERS 

1 1 fprintf(MYDECK,"Ml 4 3 0 0 N%s L=ml_l*le-6 W=ml_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

12 lmodel[l] ? "L" : ""); 

1 3 fprintf(MYDECK,"M2 4 3 1 00 0 P%s L=m2_l* 1 e-6 W=m2_w* 1 e-6 AD=1 .5 AS=1 .5 PD= 1 .5 PS= 1 .5\n", 

14 lmodel[2] ? "L" : ""); 

15 fprintf(MYDECK,"M3 3 100 0 0 N%s L=m3_l*le-6 W=m3_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

16 lmodel[3] ? "L" : ""); 

1 7 fprintfCMYDECK/'XO 1 00 2 3 %%\"GND\" pullup_passfet_ckt \n") ; 

18 fprintf(MYDECK,"M6 2 0 100 0 P%s L=m6_l*le-6 W=m6_w*le-6 AD=1.5 AS=1.5 PD=1.5 PS=1.5\n", 

19 lmodel[6] ? "L" : ""); 

^ 20 fprintf(MYDECK,".endssetl_ckt\n"); 

i 21 } 

22 void add_vth_ckt_to_deck(MYDECK, ra_w, m_l) 

1? 23 FILE *MYDECK; double m_w[NUM_CKLATCH_FETS] ; double m_l[NUM_CKLATCH_FETS] ; 

^ 24 { 

l 1 25 fprintf(MYDECK,"X0 100 %%\"GND\" vth_ckt ("); 

J 26 fprint^MYDECK, ,, %.2f%.2f' , ,inw[l] ) mJ[l]); 

27 fprintf(MYDECK,"%.2f%.2f" ) injw[2],mJ[2]); 

P 28 §)rintf(MYDECK, , '%.2f%.2f M ,m_w[3],m_l[3]); 

29 ^rintf(MYDECK,"%.2f%.2f",m_w[4] 5 m_l[4]); 

□ 30 fprintf(MYDECK,"%.2f%.2f",m_w[5],m_l[5]); 

P 31 fprintf(MYDECK,"%.2f%.2f",m_w[6],m_l[6]); 

■* 32 fprintf(MYDECK,")\n") ; 

n 33 } 

3 34 void add_setO_ckt_to_deck(MYDECK, m_w, m l) 

=3 35 FILE * MYDECK; double m_w[NUM_CKLATCH_FETS] ; double ml pSJUMCKL ATCHFETS] ; 

36 { 

37 rprmtf(MYDECK,"Xl 100 %%\"GND\" set0_ckt ("); 

38 fprmtf(MYDECK,"%.2f %.2f ",m_w[l], m_l[l]) ; 

39 fprintf(MYDECK,"%.2f %.2f ",m_w[2], m_l[2]) ; 

40 fprintf(MYDECK,"%.2f %.2f ",m_w[3], m_l[3]) ; 

41 fprintf(MYDECK,"%.2f %.2f ",m_w[4], mj[4]) ; 

42 fprintf(MYDECK,"%.2f %.2f ",m_w[5], m_l[5]) ; 

43 fprintf(MYDECK,"%.2f %.2f ",m_w[6] , m_l[6]) ; 

44 ^.rintf(MYDECK,")\n") ; 

45 } 

46 void add_setl_ckt_to_deck(MYDECK, m_w, m l) 

47 FILE *MYDECK; double m_w[NUM_CKLATCH_FETS] ; double m_l[NUM_CKLATCH_FETS] ; 

48 { 

49 fprintf(MYDECK,"X2 100 %%\"GND\" setl_ckt ("); 

50 fprintf(MYDECK, M %.2f %.2f ",m_w[ 1], m_l[l ]) ; 

5 1 fprintf(MYDECK,"%.2f %.2f ",m_w[2], m_l[2]) ; 

52 fyrintf(MYDECK,"%.2f %.2f ",m_w[3], m_l[3]) ; 

53 fprintf(MYDECK,"%.2f %.2f ",m_w[4], m_l[4]) ; 

54 fprintf(MYDECK,"%.2f %.2f ",m_w[5], m_l[5]) ; 

55 fprintf(MYDECK,"%.2f %.2f ",m_w[6], m_l[6]) ; 

56 ftprintf(MYDECK,")\n") ; 

57 } 

58 /* Return TRUE if this latch has tristate feedback. */ 
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1 int latch_has_tristate_feedback(node) node _pr node ; 

2 { 

3 node_pr output, inv output, tsinvnode ; 

4 elem_pr elem ; 

5 if (!NIsLatch(node)) return FALSE ; 

6 tsinv_node = NTriStateInvOf(node) ; 

7 for_gate_elems(elem, node) { 

8 output = get_output(elem) ; 

9 if (loutput) continue ; 

1 0 inv_output = NStatInvOf(output) ; 

1 1 if (NSame(inv_output, node) && NSame(output, tsinv_node)) { return TRUE ; } 

12 } end_gate_elems 

13 return FALSE; 

14 } 

15 /* Given a latch node return the tristate feedback node. */ 

1 6 node_pr get_tristate_feedback(node) 

1 7 node_pr node ; 

18 { 

1 9 elempr elem ; 

20 node_pr output, inv_output, tsinv_node ; 

21 if (INIsLatch(node)) return NULL ; 

22 tsinv_node = NTriStateInvOf(node) ; 

23 for_gate_elems(elem, node) { 

24 output = get output(elem) ; 

25 if (loutput) continue ; 

26 inv_output = NStatInvOf(output) ; 

27 if (NSame(inv_output, node) && NSame(output, tsinv_node)) { return output ; } 

28 } end_gate_elems 

29 return NULL; 

30 } . ^ 

31 /* Find the FET widths and lengths for this node. Return a non zero if there is a problem running. / 

32 #define AB SENTFEEDB ACKFETLMULT 20.0 
3 3 int find_checklatch_latchfets(node, m_w, m_l) 

34 node_pr node ; double *m_w, *m_l ; 

35 { 

36 elem_pr elem, nelem; 

37 node _pr output, inv_output, inv_node, tsinv_node, gate, inv_gate, ngate, invjigate, ts_feedback, other_ 
3 8 int hasjsfeedback, has_single_feedback, has_inv_feedback ; 

3 9 inv_node = NStatInvOf(node) ; 

40 tsinv_node = NTriStateInvOf(node) ; 

4 1 has_tsfeedback = latch_has_tristate_feedback(node) ; 

42 has_single_feedback = (linvjiode && !tsinv_node) ? TRUE : FALSE ; 

43 has_inv_feedback = (! hasjsfeedback && !has_single_feedback) ? TRUE : FALSE ; 

44 /* Find the forward inverter FETs. */ 

45 if (has_single_feedback) { 

46 for_gate_elems(elem, node) { 

47 output = get_output(elem) ; 

48 if (loutput) continue ; 

49 inv_output = NStatInvOf(output) ; 

50 if (NSame(inv_output, node)) { 

5 1 if (ETypelsP(elem)) { m_w[2] = elem->wid ; m_l[2] = elem->len ; } 

52 if (ETypelsN(elem)) { m_w[l] = elem->wid ; m_l[l] = elem->len ; } 

53 } 

54 } end_gate_eletns 

55 } 

56 if (has_inv_feedback || has_tsfeedback) { 

57 for_gate_elems(elem, node) { 

5 8 output = get_output(elem) ; 



HP No. 10992563 



13 



1 if (loutput) continue ; 

2 inv_output = NStatInvOf(output) ; 

3 if ( (NSame(inv_output, node) && NSame(output, inv_node)) || 

4 (NSame(inv_output, node) && NSame(output, tsinv_node)) ) { 

5 if (ETypelsP(elem)) { m_w[2] = elem->wid ; m_l[2] = elem->len ; } 

6 if (ETypelsN(elem)) { m_w[l] = elem->wid ; m_l[l] = elem->len ; } 

7 } 

8 } end_gate_elems 

9 } 

1 0 if (m_w[l] = 0 || m_w[2] == 0) return 1 ; 

11 /* Find the feedback inverter FETs. */ 

12 if (has_single_feedback) { 

1 3 for_chan_fets(elem, node) { 

1 4 gate = EGate(elem) ; 

1 5 inv_gate = NStatInvOf(gate) ; 

16 if (NSame(node, inv_gate)) { 

1 7 if (ETypelsP(elem)) { m_w[4] = elem->wid ; m_l[4] = elem->len ; } 

1 8 if (ETypeIsN(elem)) { m_w[3] = elem->wid ; m_l[3] = elem->len ; } 

19 } 

20 } end chan fets 

21 } 

22 if (hasjsfeedback) { 

23 ts_feedback = get_tristate_feedback(node) ; 

24 for_chan_fets(elem, node) { 

25 gate = EGate(elem) ; 

26 inv_gate = NStatInvOf(gate) ; 

27 if (NSame(node, inv_gate) && NSame(ts_feedback, gate) && ETypelsP(elem)) { 

28 m_w[4] = elem->wid ; m_l[4] = elem->len ; 

29 } 

30 if (ETypelsN(elem)) { 

31 /* Type I tristate inverter. */ 

32 if (NSame(node, inv_gate) && NSame(ts_feedback, gate)) { m_w[3] = elem->wid ; m_l[3] = elem->len ; } 

33 /* Type II tristate inverter. */ 

34 else { 

35 otherside = EOtherChan(elem, node) ; 

36 nested_for_chan_elems(nelem, other_side) { 

37 if (ETypeIsN(nelem)) { 

3 8 ngate = EGate(nelem) ; 

3 9 invjigate = NStatInvOf(ngate) ; 

40 if (NSame(node, invjigate) && NSame(ts_feedback, ngate)) { m_w[3] = nelem->wid ; m_l[3] = nelem->len ; } 

41 } 

42 } nested_end_chan_elems 

43 } 

44 } 

45 } end_chan_fets 

46 } 

47 if (has_inv_feedback) { 

48 for_chan_fets(elem, node) { 

49 gate = EGate(elem) ; 

50 inv_gate = NStatInvOf(gate) ; 

51 if (NSame(node, inv_gate) && NSame(inv_node, gate)) { 

52 if (ETypelsP(elem)) { m_w[4] = elem->wid ; m_l[4] = elem->len ; } 

53 if (ETypelsN(elem)) { m_w[3] = elem->wid ; m_l[3] = elem->len ; } 

54 } 

55 } end_chan_fets 

56 } 

57 /* Some latches have missing Feedback FETs */ 

58 if (m_w[3] = 0 && m_w[4] == 0) return 1 ; 
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1 if (m_w[3] = 0) { m_w[3] = MinGateZ_ReqERC ; m_l[3] = ABSENTFEEDBACKFETLMULT * 

2 DeviceL_ReqERC ; } 

3 if (m_w[4] = 0) { m_w[4] = MinGateZJteqERC ; m_l[4] = AB SENT_FEEDB ACK_FET_L_MULT * 

4 DeviceLReqERC ; } 

5 return 0 ; 

6 } 

7 /* For a given tree, write into the deck the element names. This is a recursive routine. */ 

8 void add_fet_tree_comments_to_deck(DECK, dlnode _ptr) 

9 FILE* DECK ; dlnodeptr dlnode_ptr; 

10 { 

1 1 char message[MAXSTRING] ; 

1 2 elem_pr this_elem, parallelelem ; 

13 /* Go across */ 

14 if (dlnode_ptr->next) { add_fet_tree_comments_to_deck(DECK, dlnode_ptr->next); } 

15 /* Go down if FETs exist there */ 

1 6 if (dlnode_ptr->down) { add_fet_tree_comments_to__deck(DECK, dlnode_ptr->down); } 

1 7 thiselem = dlnode_ptr->elem ; 

1 8 sprintf(message, "%s gate: %s source: %s drain: %s width: %.4f 

1 9 this_elem->name, this_elem->gate->name, this_elem->source->name, this_elem->drain->name, 
n 20 this_elem->wid) ; 

Z 21 add_comment_to_deck(DECK, message) ; 

t! 22 /* A channel parallel element will not show up in the tree, but will be used in effective_w_calc_from_tree */ 

:lf 23 parallel_elem = this_elem->chan_parallel ; 

24 if (parallel_elem && !ESame(parallel_elem, this_elem)) { 

25 sprintf(message, "%s gate: %s source: %s drain: %s width: %.4f , 

26 parallel_elem->name, parallel_elem->gate->name, parallel_elem->source->name, parallel_elem->drain->name, 

27 parallel_elem->wid) ; 

28 add_comment_to_deck(DECK, message) ; 

29 } 

30 } 

31 /* Annotate the deck with the FETs used to in build_generic_tree. Also record in the deck all the pass fets 

32 included in the pullup and pulldown models. */ 

3 3 void add_checklatch_comments_to_deck(MYDECK, pulldown_ppass_fets, pulldown_npass Jets, 

34 pullup_ppass_fets, 

35 pullup_npass_fets, ndriver_node, pdriver_node) 

36 elem _pr pulldown_npass_fets[NUM_PASSCKT_FETS], pulldownjppass_fets[NUM_PASSCKT_FETS] ; 

3 7 elem_pr pullup_npass_fets[NUM_PASSCKT_FETS], pullup_ppass_fets[NUM_PASSCKT_FETS] ; 
3 8 node_pr pdriver node, ndriver node ; FILE* MYDECK ; 

39 { 

40 elem_pr elem, this_elem; 

41 dlnodeptr nfet_tree_ptr,pfet_tree_ptr; 

42 double nfet_max_l_over_w,nfet_min_l_over_w,nfet_in_parallel; 

43 double pfet_max_l_over_w,pfet_min_l_over_w,pfet_in_parallel; 

44 int node type flag, i; 

45 char message[MAXSTRING] ; 

46 add_comment_to_deck(MYDECK, " Pullup path passfets info: ") ; 

47 if (pullup_npass_fets[l] && pullup_ppass_fets[l]) 

48 add_comment_to_deck(MYDECK, " Latch pullup passfet structure: COMPLIMENTARY ") ; 

49 else if (pullup_npass_fets [ 1 ]) 

50 add_comment_to_deck(MYDECK, " Latch pullup passfet structure: NFET ") ; 

5 1 else if (pullup_ppass_fets[l]) 

52 add_commentJ;o_deck(MYDECK, " Latch pullup passfet structure: PFET ") ; ■ 

53 else 

54 add_comment_to_deck(MYDECK, " Latch pullup passfet structure: NONE ") ; 

55 for (i = 1 ; i < NUM_PASSCKT_FETS; i++) { 

56 if (pullup_npass_fets[i]) { 

57 this_elem = pullup_npass_fets[i] ; 

58 sprintf(message, "%s gate: %s source: %s drain: %s width: %.4f ', 
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1 this_elem->name, this_elem->gate->name, this_elem->source->name, this_elem->drain->name, 

2 this_elem->wid) ; 

3 add_comment_to_deck(MYDECK, message) ; 

4 } 

5 if (pullup_ppass_fets[i]) { 

6 this elem = pullup_ppass_fets[i] ; 

7 sprintf(message, "%s gate: %s source: %s drain: %s width: %.4f 

8 this_elem->name, this_elem->gate->name, this_elem->source->name, this_elem->drain->name, 

9 this_elem->wid) ; 

1 0 add_comment_to_deck(MYDECK, message) ; 

11 } 

12 } 

1 3 add_comment_to_deck(MYDECK, " Pulldown path passfets info: ") ; 

14 if (pulldown_npass_fets[l] && pulldown_ppass_fets[l]) 

1 5 add_comment_to_deck(MYDECK, " Latch pulldown passfet structure: COMPLIMENTARY ") ; 

16 else if (pulldown_npass_fets [ 1 ]) 

1 7 add_comment_to_deck(MYDECK, " Latch pulldown passfet structure: NFET ") ; 

18 else if (pulldown_ppass_fets[l]) 

1 9 add_comment_to_deck(MYDECK, " Latch pulldown passfet structure: PFET ") ; 

20 else 

2 1 add_comment_to_deck(MYDECK, " Latch pulldown passfet structure: NONE ") ; 

22 for (i = 1 ; i < NUM_PASSCKT_FETS; i++) { 

23 if (pulldown_npass_fets[i]) { 

24 this_elem = pulldown_npass_fets[i] ; 

25 sprintf(message, "%s gate: %s source: %s drain: %s width: %.4f , this_elem->name, this_elem->gate->name, 

26 this_elem->source->name, this_elem->drain->name, this_elem->wid) ; 

27 add_comment_to_deck(MYDECK, message) ; 

28 } 

29 if (pulldown_ppass_fets[i]) { 

30 this_elem = pulldown_ppass_fets[i] ; 

3 1 sprintf(message, "%s gate: %s source: %s drain: %s width: %.4f this_elem->name, this_elem->gate->name, 

32 this_elem->source->name, this_elem->drain->name, this_elem->wid) ; 

33 add_comment_to_deck(MYDECK, message) ; 

34 } 

35 } 

36 /* Include as comments all the FETs that make up the generic trees. */ 

3 7 nfet_tree_ptr = build_generic_tree(ndriver_node,NTYPE,0,&node_type_flag); 

3 8 pfet_tree_ptr = build_generic_tree(pdriver_node,PTYPE,0,&node_type_flag); 

39 if (nfet_tree_ptr) { 

40 add_comment_to_deck(MYDECK, "NFET driver values:") ; 

4 1 a dd_fet_tree_comments_to_deck(MYDECK,nfet_tree jptr) ; 

42 free_fet_tree(nfet_tree_ptr,nfet_tree_ptr); 

43 } 

44 else { add_comment_to_deck(MYDECK, "Using Ported NFET driver value") ; } 

45 if (pfet_tree_ptr) { 

46 add_comment_to_deck(MYDECK, "PFET driver values:") ; 

47 add_fet_tree_comments_to_deck(MYDECK,pfet_tree_ptr); 

48 free_fet_tree(pfet_tree_ptr,pfet_tree_ptr); 

49 } 

50 else { add_comment_to_deck(MYDECK, "Using Ported PFET driver value") ; } 

51 } 

52 /* Given two nodes, find one P and one N pass fet between these two nodes if there are any. If there are more 

53 than one pair of N and P, then this routine returns the first two that it finds. */ 

54 void find_passfets_between_nodes(node, other node, n_elem, p_elem) 

55 node_pr node, other node ; elem_pr *n_elem, *p_elem ; 

56 { 

57 elem_pr el em ; 

58 node_pr other_node2 ; 
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1 *n_elem = *p_elem = NULL ; 

2 for_chan_elems(elem, other node) { 

3 if (EIsPassFet(elem)) { 

4 other_node2 = EOtherChan(elem,other_node) ; 

5 if (NSame(other_node2,node)) { 

6 if (ETypelsN(elem)) *n_elem = elem ; 

7 if (ETypelsP(elem)) *p_elem = elem ; 

8 } 

9 } 

10 end chan elems } 

11 > 

12 /* Given a latch node, find the node that in turn provide the worst case pullup toVDD or the worst case 

1 3 pulldown to GND. Assume that this node is a pass fet output. This routine calls itself until it is on a node which 

14 is a passfet input and not a passfet output. It keeps track of the current worst case driver and updates a higher 

1 5 level record of the worst case driver's characteristicsas it goes along. Search only in the direction of signal flow. 

16 */ 

1 7 void fmd_checklatch_driver_r(node, wc_node, type, wcjwidth, wcjoverw, ppassjets, npass_fets, level, 

1 8 wc_ppass_fets, wc_npass_fets, wc levels) 

1 9 node_pr node ; node_pr* wc_node ; int type, level ; int *wc_levels ; 

20 elem_pr *ppass_fets, *npass_fets ; elem_pr *wc_ppass_fets, *wc_npass_fets ; double *wc_width, 

21 * wc joverw ; 

:2 22 { 

23 elemjjr elem ; node_pr other_node ; dlnodeptr fet_tree__ptr,pfet_tree_ptr; 

24 double fet_max_l_over_w,fet_min_l_over_w,fet_in_paralleL 

1 i* 25 int is_npass, is_ppass, i, node_type_flag, nfet_vt_drop, pfet_vt_drop ; 

1 3 26 double node_width, totaljoverw, stagejoverw, nscale, pscale ; elem_pr n_elem, p elem ; double nfetjoverw, 

! ff 27 pfet_loverw ; 

28 for_chan_fets(elem, node) { 

29 other node = EOtherChan(elem,node) ; 

□ 30 if (NIsPassGateIn(other_node) && !NIsMarked(other_node) && NSame(other_node, ElnputChan(elem))) { 

i|t- 31 push_node_set_mark(other_node) ; 

Ms 32 /* The calculation of cumulative l_over_w depends on the type of pass fet. */ 

iff 33 find_passfets_between_nodes(node, other_node, &n_elem, &p_elem) ; 

i3 34 if (level < NUM_PASSCKT_FETS - 1) { 

r| 35 if (n_elem) npass_fets[level + 1 ] = n_elem ; 

36 if (p_elem) ppass_fets[level + 1] = p_elem ; 

37 } 

3 8 find_checklatch_driver_r(other_node, wc_node, type, wc_width, wcjoverw, ppass_fets, npass_fets, 

3 9 level+1 , wc_ppass_fets, wc_npass_fets, wcjevels) ; 

40 } 

41 } end_chan_fets 

42 if (NIsPassGateOut(node)) return ; 

43 fet_treejptr = build_generic_tree(node,type,0,&node_type_flag); 

44 if (fet_tree_ptr) { 

45 combine_shared_diffusions(fet_tree_ptr,fet_tree_ptr); 

46 effective_w_calc_from_tree(fet_tree_ptr, &fet_max_l_over_w, &fet_min_l_over_w, &fet_in_parallel); 

47 node_width = DeviceL_ReqERC / fet maxj over w ; 

48 free_fet_tree(fet_tree_ptr,fet_tree_ptr); 

49 } 

5 0 else node_width = (type = NTYPE) ? CheckLatchDefaultNWidth_ReqERC : 

5 1 CheckLatchDefaultPWidth_ReqERC ; 

52 

53 /* The total L/W for this path depends on a weighted sum of the L/W for the pass FETs along the path. It also 

54 depends on whether this is a pullup or pulldown path. */ 

55 pfet_vt_drop = nfet_vt_drop = FALSE ; 

56 if (type == PTYPE) totaljoverw = (DeviceLJR.eqERC/node_width) * PMobilityJteqERC * 

57 CheckLatchPFETPassingVDD_ReqERC ; 

58 else totaljoverw = (DeviceL_ReqERC/node_width) * CheckLatchNFETPassingGND_ReqERC ; 
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1 for (i = NUM_PASSCKT_FETS - 1 ; i > 0; i~) { 

2 is_npass = (npass_fets[i] != NULL) ? TRUE : FALSE ; 

3 isjppass = (ppass_fets[i] != NULL) ? TRUE : FALSE ; 

4 if (!is_ppass && Us npass) continue ; 

5 if (is_ppass) { pfetjoverw = PMobility_ReqERC * ((ppass_fets[i])->len / (ppass_fets[i])->wid) ; } 

6 if (is_npass) { nfetjoverw = (npass_fets[i])->len / (npass_fets[i])->wid ; } 

7 /* The LAV for this passfet stage depends on whether this is a pullup 

8 or pulldown path and on whether there has been a Vt drop along this path. */ 

9 if(type==NTYPE){ 

10 /* pulldown path */ 

1 1 pscale = pfet_vt_drop ? CheckLatchPFETPassingGND_Vt_ReqERC : CheckLatchPFETPassingGND_ReqERC ; 

1 2 nscale = nfet_vt_drop ? CheckLatchNFETPassingGND_Vt_ReqERC : CheckLatchNFETPassingGND_ReqERC ; 

13 } 

14 else { 

15 /* pullup path */ 

1 6 pscale = pfet_vt_drop ? CheckLatchPFETPassingVDD_Vt_ReqERC : CheckLatchPFETPassingVDD_ReqERC ; 

1 7 nscale = nfet_vt_drop ? CheckLatchNFETPassingVDD_Vt_ReqERC : CheckLatchNFETPassingVDD_ReqERC ; 

18 } 

19 pfetjoverw *= pscale ; 
_. 20 nfet loverw *= nscale ; 
t 21 

^ 22 if (is_npass && is_ppass) { stagejoverw = (nfetjoverw * pfetjoverw) / (nfetjoverw + pfetjoverw) ; } 

fj 23 else if (is_npass && !is_ppass) { stagejoverw = nfetjoverw ; } 

t; 24 else { stagejoverw = pfetjoverw ; } 

* 1 25 total loverw += stagejoverw ; 

3 26 

U 27 /* For the next set of pass fets, remember if there has been a Vt drop. */ 

P 28 if ( is_ppass && !is_npass) pfet_vt_drop |= TRUE ; 

'■_ 29 if (!is_ppass && is_npass) nfet_vt_drop |= TRUE ; 

3 30 } 

P 31 /* If this current node is worse than the current worst offender, record the information. */ 

32 if (total Joverw> *wcJoverw) { 

11 33 *wc_width = node_width ; 

3 34 *wc_node = node ; 

3 35 *wcJoverw = total loverw ; 

36 for(i = 0;i<NUMJPASSCKTJ 7 ETS;i++) { 

37 wc_npass_fets[i] = npass_fets[i] ; 

38 wc_ppassj"ets[i] = ppass_fets[i] ; 

39 } 

40 *wc levels = level ; 

41 } 

42 /* Remove passfet information that was recorded for this level. */ 

43 if (level < NUM_PASSCKT_FETS) { 

44 npass_fets[level] = ppass Jets [level] = NULL ; 

45 } 

46 } 

47 /* Given a node that is the input to a latch, traverse over any other pass FETs and determine the weakest 

48 equivalent width FET that either pulls up or down the latch input. What is considered "weakest" has changed 

49 over time to try to match what checklatch classic calls the "weakest" path. This routine also keeps track of all the 

50 passfets that are encountered on the way to the worst case driver. It also keeps track of the number of passfet 

5 1 levels that were found in getting to the worst case driver.*/ 

52 void find_checklatch_driver(node, wc_node, type, wc_width, wc_ppass_fets, wc_npass Jets, wcjevels) 

53 node_pr node, *wc_node ; int type, *wcjevels ; double* wc_width ; elem_pr *wc_ppass_fets, 

54 *wc_npass_fets ; 

55 { 

56 elem_pr npass_fets[NUM_PASSCKTFETS], ppass_fets[NUM_PASSCKT_FETS] ; 

57 double wcjoverw = 0.0 ; int i ; 

58 for (i = 0; i < NUM_PASSCKT_FETS; i++) { npass Jets[i] = ppass_fets[i] = NULL ; } 
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1 push_node_set_mark(node) ; 

2 fmd_checklatch_driver_r(node, wcnode, type, wc_width, &wc_loverw, ppass_fets, npassjets, 0, 

3 wc_ppass_fets, wc_npass_fets, wcjevels) ; 

4 clear_node_marks() ; 

5 } 

6 /* Return TRUE if this node can be determined to be the feedback node of a latch structure. */ 

7 intNIsFeedBack(node) 

8 node_pr node ; 

9 { 

1 0 elem_pr elem ; int n feedback = FALSE, pfeedback = FALSE ; 

11 if (!NIsLatch(node)) return FALSE ; 

12 forj*ate_elems(elem, node) { 

13 if(EIsFeedback(elem)) 

14 if (ETypelsN(elem)) njeedback = TRUE ; 

15 if (ETypelsP(elem)) p_feedback = TRUE ; 

16 } end_gate_elems 

17 if (n_feedback && p_feedback) return TRUE ; 

1 8 else return FALSE ; 

19 } 

20 /* Write one deck with 3 circuits in it for each latch node. This is the top level routine for creating the checklatch 

21 decks. */ 

22 check_latch_node(node) 

23 node_pr node ; 

24 { 

25 FILE *MYDECK ; elem_pr pullup__npass_fets[NUM_PASSCKT_FETS], 

26 pullup_ppass_fets[NUM_PASSCKT_FETS] ; 

27 elem_pr pulldown_npass_fets[NUM_PASSCKT_FETS], pulldown_ppass_fets[NUM_PASSCKT_FETS] ; 

28 elem_pr elem; node_pr pdriver_node = NULL, ndriver_node = NULL ; 

29 double m_w[NUM_CKLATCH_FETS], m_l[NUM_CKLATCH_FETS] ; int i, lmodel [NUMCKLATCHFETS] ; 

30 int pullupjevels = 0, pulldownjevels = 0 ; char message[MAXSTRING] ; 
31 

32 /* Skip this node if it's the output of the forward inverter. */ 

33 if (NIsFeedBack(node)) return ; 
34 

35 for (i = 0; i < NUM_CKLATCH_FETS; i++) { m_w[i] =0.0; m_l[i] = DeviceL_ReqERC ; } 

36 for (i = 0; i < NUM_PASSCKT_FETS; i++) { pullup_npass_fets[i] = pullup_ppass_fets[i] = 

37 pulldown_npass_fets[i] = pulldown_ppass_fets[i] = NULL ; } 
38 

39 /* determine the fet widths and lengths for this node */ 

40 if (fmd_checklatch_latchfets(node, &m_w[0], &mj[0])) return ; 

41 

42 find_checklatch_driver(node, &pdriver_node, PTYPE, &m_w[6], pullup_ppass_fets, pullup_npass_fets, 

43 &pullup_levels) ; 

44 find_checklatch_driver(node, &ndriver_node, NTYPE, &m_w[5], pulldown_ppass_fets, pulldown_npass_fets, 

45 &pulldown_levels) ; 

46 if (Jpdriver node || !ndriver_node) return ; 
47 

48 /* The NFETS have odd transistor numbers, the PFETs have even numbers. */ 

49 for (i = 1 ; i < NUM_CKLATCH_FETS; i+=2) lmodel[i] = m_l[i] > CheckLatchLongNLength_ReqERC ? TRUE : 

51 F for^a E ='2; i < NUM CKLATCH FETS; i+=2) lmodel[i] = m_l[i] > CheckLatchLongPLength_ReqERC ? TRUE : 

52 FALSE ; 
53 

54 MYDECK = start_deck(CHECKLATCH_SIM, node); 

55 declare_passfet_ckt(MYDECK, "pulldown_passfet_ckt", pulldownjppass_fets, pulldown_npass_fets ) ; 

56 declare_passfet_ckt(MYDECK, "pullup_passfet_ckt", pullup_ppass_fets, pullup_npass_fets ) ; 

57 declare_vth_ckt(MYDECK, lmodel) ; 

58 declare_setO_ckt(MYDECK, lmodel) ; 
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1 declare_setl_ckt(MYDECK, lmodel) ; 

2 add_checklatch_comments_to_deck(MYDECK, pulldown_ppass_fets, pulldown_npass_fets, 

3 pullup_ppass_fets, 

4 pullup_npass_fets, ndriver_node, pdriver_node) ; 
5 

6 /* Place a message about the total number of levels */ 

7 if ((pullupjevels >= NUM_PASSCKT_FETS) || (pulldownjevels >= NUM_PASSCKT_FETS)) { 

8 sprintf(message,"Model Error: Total pullup passfets %d Total pulldown passfets %d Model limit %d", 

9 pullupjevels, pulldownjevels, NUM_PASSCKT_FETS -1) ; 

10 add_comment_to_deck(MYDECK, message) ; 

11 } 
12 

1 3 add_ckt_header_to_deck(MYDECK, "cktl CHECKLATCH QUERY) ; 

14 fprintf(MYDECK,"Vl 100 0 dc=%.4e \n", CheckLatchSupply Voltage JteqERC); 

1 5 add_vth__ckt_to_deck(MYDECK, m_w, m J) ; 

1 6 add_setO_ckt to_deck(MYDECK, m_w, m J) ; 

1 7 add_setl_ckt_to_deck(MYDECK, m_w, mj) ; 

18 end_deck(MYDECK); 

19 } 
20 
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1 CLAIMS 

2 What is claimed is: 
3 

4 1 . A method of determining a DC margin of a latch, comprising: 

5 performing a first simulation using a first simulation circuit to determine atrip voltage of a 

6 forward inverter of said latch; 

7 performing a second simulation using a second simulation circuit to determine a one margin 

8 of said latch, said second simulation circuit comprising a worst case pull-up signal path; and 

9 performing a third simulation using a third simulation circuit to determine a zero margin of 
1 0 said latch, said third simulation circuit comprising a worst case pull-down signal path . 

11 

Q 

B: 12 2. The method of determining a DC margin of a latch in accordance with claim 1, further 

ifl 13 comprising: 

| i| 14 determining said worst case pull-up signal path analytically by comparing a cumulative 

\ m 15 weighted resistance of at least one pull-up signal path to said latch. 
L 16 

! Ft 17 3 . The method of determining a DC margin of a latch in accordance with claim 2, wherein 

ill 18 said step of determining said worst case pull-up signal path comprises: 

g 19 identifying one or more pass circuit elements along each of possible pull-up signal paths; 

20 determining a resistance of each of said identified one or more pass circuit elements based 

21 on respective sizes of said identified one or more pass circuit elements; 

22 applying to said resistance, of each of said identified one or more pass circuit elements, a 

23 weight based on topology configuration of a corresponding one of said identified one or more pass 

24 circuit elements to produce one or more weighted resistance; 

25 summing said one or more weighted resistance to produce said cumulative weighted 

26 resistance of each of said possible pull-up signal paths; and 

27 determining said worst case pull-up signal path having a highest cumulative weighted 

28 resistance among said possible pull-up signal paths. 
29 

30 
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1 4. The method of determining a DC margin of a latch in accordance with claim 1 , further 

2 comprising: 

3 determining said worst case pull-down signal path analytically by comparing a cumulative 

4 weighted resistance of at least one pull-down signal path to said latch. 
5 

6 5 . The method of determining a DC margin of a latch in accordance with claim 4, wherein 

7 said step of determining said worst case pull-down signal path comprises: 

8 identifying one or more pass circuit elements along each of possible pull-down signal paths; 

9 determining a resistance of each of said identified one or more pass circuit elements based 

1 0 on respective sizes of said identified one or more pass circuit elements; 

1 1 applying to said resistance, of each of said identified one or more pass circuit elements, a 

1 2 weight based on topology configuration of a corresponding one of said identified one or more pass 

1 3 circuit elements to produce one or more weighted resistance; 

14 summing said one or more weighted resistance to produce said cumulative weighted 

1 5 resistance of each of said possible pull-down signal paths; and 

1 6 determining said worst case pull-down signal path having a highest cumulative weighted 

17 resistance among said possible pull-down signal paths. 
18 

19 6. The method of determining a DC margin of a latch in accordance with claim 1 , wherein 

20 said step of performing said second simulation comprises: 

2 1 setting an initial value of an output, of a portion of said second simulation circuit representing 

22 said latch, to a logical high; 

23 applying a logical high pull-up input signal to an input, of said portion of said second 

24 simulation circuit representing said latch, through said worst case pull-up signal path; and 

25 determining a voltage level at said input. 



26 
27 
28 
29 
30 
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1 7. The method of determining a DC margin of a latch in accordance with claim 1 , wherein 

2 said step of performing said third simulation comprises: 

3 setting an initial value of an output, of a portion of said third simulation circuit representing 

4 said latch, to a logical low; 

5 applying a logical low pull-down input signal to an input, of said portion of said third 

6 simulation circuit representing said latch, through said worst case pull-down signal path; and 

7 determining a voltage level at said input. 
8 

9 8. A computer readable storage medium having stored thereon computer program for 

1 0 implementing a method of determining a DC margin of a latch, said computer program comprising a 

1 1 set of instructions for: 

0 12 performing a first simulation using a first simulation circuit to determine a trip voltage of a 

13 13 forward inverter of said latch; 

1 3 14 performing a second simulation using a second simulation circuit to determine a one margin 

1 B 15 of said latch, said second simulation circuit comprising a worst case pull-up signal path; and 

' L 16 performing a third simulation using a third simulation circuit to determine a zero margin of 

j P 17 said latch, said third simulation circuit comprising a worst case pull-down signal path . 

ij| 18 

; S; 1 9 9 . The computer readable storage medium according to claim 8 , wherein said computer 

20 program further comprising one or more instructions for: 

2 1 determining said worst case pull-up signal path analytically by comparing a cumulative 

22 weighted resistance of at least one pull-up signal path to said latch. 
23 

24 
25 
26 
27 
28 
29 
30 
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1 10. The computer readable storage medium according to claim 9, wherein said computer 

2 program further comprising one or more instructions for: 

3 identifying one or more pass circuit elements along each of possible pull-up signal paths; 

4 determining a resistance of each of said identified one or more pass circuit elements based 

5 on respective sizes of said identified one or more pass circuit elements; 

6 applying to said resistance, of each of said identified one or more pass circuit elements, a 

7 weight based on topology configuration of a corresponding one of said identified one or more pass 

8 circuit elements to produce one or more weighted resistance; 

9 summing said one or more weighted resistance to produce said cumulative weighted 

1 0 resistance of each of said possible pull-up signal paths; and 

1 1 determining said worst case pull-up signal path having a highest cumulative weighted 

0 12 resistance among said possible pull-up signal paths. 

sat.- 

1 13 

ifsi . 

^ 1 4 ii. The computer readable storage medium according to claim 8 , wherein said computer 

n 15 program further comprising one or more instructions for: 

ra 1 6 determining said worst case pull-down signal path analytically by comparing a cumulative 

^ 1 7 weighted resistance of at least one pull-down signal path to said latch. 

II 18 

S[ 19 12. The computer readable storage medium according to claim 11, wherein said computer 

20 program further comprising one or more instructions for: 

2 1 identifying one or more pass circuit elements along each of possible pull-down signal paths; 

22 determining a resistance of each of said identified one or more pass circuit elements based 

23 on respective sizes of said identified one or more pass circuit elements; 

24 applying to said resistance, of each of said identified one or more pass circuit elements, a 

25 weight based on topology configuration of a corresponding one of said identified one or more pass 

26 circuit elements to produce one or more weighted resistance; 

27 summing said one or more weighted resistance to produce said cumulative weighted 

28 resistance of each of said possible pull-down signal paths; and 

29 determining said worst case pull-down signal path having a highest cumulative weighted 

30 resistance among said possible pull-down signal paths. 
31 
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1 13. The computer readable storage medium according to claim 8, wherein said one or more 

2 instructions for performing said second simulation comprises one or more instructions for: 

3 setting an initial value of an output, of aportion of said second simulation circuit representing 

4 said latch, to a logical high; 

5 applying a logical high pull-up input signal to an input, of said portion of said second 

6 simulation circuit representing said latch, through said worst case pull-up signal path; and 

7 determining a voltage level at said input. 
8 

9 14. The computer readable storage medium according to claim 8, wherein said one or more 

1 0 instructions for performing said third simulation comprises one or more instructions for: 

1 1 setting an initial value of an output, of a portion of said second simulation circuit representing 
II 12 said latch, to a logical low; 

Q 1 3 applying a logical low pull-down input signal to an input, of said portion of said second 

U 14 simulation circuit representing said latch, through said worst case pull-down signal path; and 

if 15 determining a voltage level at said input. 

fi 1 7 1 5 . A simulation circuit for determining a DC margin of a latch, comprising: 

jj 1 8 a latch portion representing said latch being simulated, said latch portion comprising a 

4 1 9 forward inverter and a feedback inverter, an input of said forward inverter being operably connected 

20 to an input of said latch portion, and an input of said feedback inverter being operably connected to 

21 an output of said latch portion; 

22 a driver portion representing a driver circuit element capable of supplying an input signal to 

23 said latch being simulated; and 

24 a pass path subcircuit configured to receive a drive signal from said driver portion, and 

25 configured to supply said drive signal to said input of said latch portion, said pass path subcircuit 

26 representing one or more pass circuit elements along a worst case signal path between said driver 

27 circuit element and said latch being simulated. 
28 

29 16. The simulation circuit according to claim 15, wherein each of said forward inverter and 

30 said feedback inverter comprises: 

31 a complementary pair of field effect transistors. 
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1 17. The simulation circuit according to claim 15, wherein said pass path subcircuit 

2 comprises: 

3 one or more field effect transistors. 
4 

5 18. The simulation circuit according to claim 17, wherein: 

6 at least two of said one or more field effect transistors are arranged as a complementary 

7 pair. 
8 

9 19. The simulation circuit according to claim 1 1, wherein: 

1 0 each of said one or more field effect transistors representing corresponding one of said one 

, =, 11 or more pass circuit elements along a worst case signal path between said driver circuit element and 

i|J 12 said latch being simulated; and 

: Q 13 wherein sizes of said one or more field effect transistors are chosen based on respective 

q 14 resistance of corresponding ones of said one or more pass circuit element. 

m 15 

;L, 16 20. The simulation circuit according to claim 19, wherein: 

17 each of said resistance is weighted based on atopology configuration of corresponding one 

ill 18 of said one or more pass circuit elements. 

8 19 
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1 ABSTRACT OF THE DISCLOSURE 

2 DC margin of a latch of a circuit under design is determined by performing three simulations. A 

3 simulation is performed to find the trip voltage of the forwarding inverter of the latch. A second 

4 simulation is performed to find the one margin of the latch. Lastly, athird simulation is performed to 

5 find the zero margin of the latch. During each of the simulations to find the one margin and the zero 

6 margin, the worst case input signal path from the various driver circuit elements and signal paths 

7 within the circuit under design is determined analytically by accumulating weighted resistance of each 

8 of the circuit elements along the signal paths. The weights assigned to the circuit elements are 

9 empirically determined based on the topology configuration of each of the circuit elements, e.g., the 

1 0 type circuit element, the signal being passed through the circuit element and whether a threshold 

1 1 voltage drop occurs between the drive circuit element and the pass circuit element. 
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